package a18_Interpreter;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;

/**
 * {@link http://blog.csdn.net/shine0181/article/details/7469636}
 * <h2>解释器模式的优点</h2>
 * 
 * 解释器是一个简单语法分析工具，它最显著的优点就是扩展性，修改语法规则只要修改</br>
 * 相应的非终结符表达式就可以了，若扩展语法，则只要增加非终结符类就可以了。</br>
 * <h2>解释器模式的缺点</h2>
 * 
 * <li>解释器模式会引起类膨胀</li>
 * 
 * 每个语法都要产生一个非终结符表达式，语法规则比较复杂时，就可能产生大量的类文</br>
 * 件，为维护带来了非常多的麻烦。
 * 
 * <li>解释器模式采用递归调用方法</li>
 * 
 * 每个非终结符表达式只关心与自己有关的表达式，每个表达式需要知道最终的结果，必</br>
 * 须一层一层地剥茧，无论是面向过程的语言还是面向对象的语言，递归都是在必要条件</br>
 * 下使用的，它导致调试非常复杂。想想看，如果要排查一个语法错误，我们是不是要一个</br>
 * 一个断点的调试下去，直到最小的语法单元。
 * 
 * <li>效率问题</li>
 * 
 * 解释器模式由于使用了大量的循环和递归，效率是个不容忽视的问题，特别是用于解析</br>
 * 复杂、冗长的语法时，效率是难以忍受的。
 * <h2>解释器模式使用的场景</h2>
 * 
 * <li>重复发生的问题可以使用解释器模式</li>
 * 
 * 例如，多个应用服务器，每天产生大量的日志，需要对日志文件进行分析处理，由于各</br>
 * 个服务器的日志格式不同，但是数据要素是相同的，按照解释器的说法就是终结符表达</br>
 * 式都是相同的，但是非终结符表达式就需要制定了。在这种情况下，可以通过程序来一劳</br>
 * 永逸地解决该问题。
 * 
 * 一个简单语法需要解释的场景
 * 
 * 为什么是简单？看看非终结表达式，文法规则越多，复杂度越高，而且类间还要进行递</br>
 * 归调用（看看我们例子中的堆栈），不是一般地复杂。想想看，多个类之间的调用你需要</br>
 * 什么样的耐心和信心去排查问题。因此，解释器模式一般用来解析比较标准的字符集，例</br>
 * 如SQL语法分析，不过该部分逐渐被专用工具所取代。
 * 
 * 在某些特用的商业环境下也会采用解释器模式，我们刚刚的例子就是一个商业环境，而</br>
 * 且现在模型运算的例子非常多，目前很多商业机构已经能够提供出大量的数据进行分析。</br>
 * 
 * <h2>解释器模式的注意事项</h2>
 * 
 * 尽量不要在重要的模块中使用解释器模式，否则维护会是一个很大的问题。在项目中可以</br>
 * 使用shell、JRuby、Groovy等脚本语言来代替解释器模式，弥补Java编译型语言的不足 。</br>
 * 我们在一个银行的分析型项目中就采用JRuby进行运算处理，避免使用解释器模式的四则运算，</br>
 * 效率和性能各方面表现良好。
 *
 */
public class Client {
	// 运行四则运算
	public static void main(String[] args) throws IOException {
		// String expStr = getExpStr();
		// 赋值
		// HashMap<String, Integer> var = getValue(expStr);
		String expStr = "a+b-c";
		HashMap<String, Integer> var = new HashMap<>();
		var.put("a", 100);
		var.put("b", 200);
		var.put("c", 1);
		Calculator cal = new Calculator(expStr);
		System.out.println("运算结果为：" + expStr + "=" + cal.run(var));
	}

	// 获得表达式
	public static String getExpStr() throws IOException {
		System.out.print("请输入表达式：");
		return (new BufferedReader(new InputStreamReader(System.in))).readLine();
	}

	// 获得值映射
	public static HashMap<String, Integer> getValue(String exprStr) throws IOException {
		HashMap<String, Integer> map = new HashMap<String, Integer>();
		// 解析有几个参数要传递
		for (char ch : exprStr.toCharArray()) {
			if (ch != '+' && ch != '-') {
				// 解决重复参数的问题
				if (!map.containsKey(String.valueOf(ch))) {
					System.out.print("请输入" + ch + "的值:");
					String in = (new BufferedReader(new InputStreamReader(System.in))).readLine();
					map.put(String.valueOf(ch), Integer.valueOf(in));
				}
			}
		}
		return map;
	}
}
